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CLAIMS 



What is claimed is 
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A computerV implemented method for calculating an importance 
rank for Alinked nodes of a linked database, the method 
comprising the steps of: 



selecting an initial N-dimens ional vector p 0 ; 

6 ib> computing an approximation Pn to a steady-state probability 

7 poo in accordant with the equation p n = A*p 0 , where A is an 

8 . NxN transition probability matrix having elements A[i] tj] 
j representing a probability of moving from node i to node j; 

I s . 

«Cb and . 

m ^ , ^niArrvi for a node k from a k component 
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determining a rank\r[k] for a node k from a k 
of Pn- 

The method of claim V wherein the matrix A is chosen so 
that an importance rakof a node is calculated, in part, 
from a weighted sumfofVimportance ranks of backlink nodes 
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^4 of the node. 
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The method of claim 2 wheVein the importance ranks of each 
of the backlink nodes is Weighted in dependence upon the 
total number of links in thfe backlink node. 
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The method of claim 1 whereUn the matrix A is chosen so 
that an importance rank of a\node is calculated, in part, 
from a constant a representing the probability that a 
surfer will randomly jump to thfe node. 

The method of claim 1 wherein &ie matrix A is chosen so 
that an importance rank of a node\is calculated, in part, 
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from a measure of distances between the node and backlink 
nodes of the node. 

6. The method of c\aim 1 wherein the initial N-dimensional 
vector po is selected to represent a uniform probability 
distribution. 

7. The method of claim Vwherein the initial N-dimensional 
vector po is selet^d to represent a non-uniform 
probability distribuUoi^ wherein a predetermined set of 
nodes is given a relatively large initial probability. 

8. A computer implemented method for assigning a rank to N 
nodes of a linked database, the method comprising calculating, 
for a node, a weighted sum of ranVs of backlink nodes to the 
node, wherein each of the backlVnk nodes is weighted in 
dependence upon the total number of lWs in the backlink node. 
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